class Solution {
	public int partitionDisjoint(int[] nums) {
		int max = nums[0], ans = 0, max1 = nums[0];
		// [5,0,3,8,6]
		for (int i = 0; i < nums.length; i++) {
			int num = nums[i];
			if (max > num) {
				ans = i;
				max = max1;
			}
			max1 = Math.max(max1, num);
		}
		return ans + 1;
	}
}

